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ABSTRACT 



An operations research method to optimize the 
teach inq- lea r ni ng process is introduced in this naoer. In particular, 
a linear programing nolc'i is propos<^d which, unlike dynamic or 
control theory models, allows the computer to react to the resnonsrs 
of a learner in seconds or less. To satisfy the assumptions o^ 
linearity, the seeminolv complicated non-linear teaching- learni no 
process is converted into a neat linear form. A theorem is prorosed 
and proven which provides the theoretical basis for treatino the 
teaching- learning process as a piece-viso linear form. ?y takino 
probability of success as a negative cost copEficient, a matheratical 
programing model is proposed for the local optimizations which lead 
to the global optimization when the theorem is applied. Through this 
stage Increment Modf>l, sound and scientific optimization of 
t each! ng- lea rni nq process for the individual becomes a realitv, 

(A uthor/M?) 
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OPTIMIZING THE TEACHING- LEARNING PROCESS THROUGH A 
LINEAR PROGRAMMING MODEL > STAGE INCREMENT MODEL 



This paper examines the feasibility of operations research methods to 
help the educator in educational decision making. Specifically, a linear program- 



The technical means to achieve a wide range of educational objectives 
with various degrees of efficiency and effectiveness are at hand. But often the 
educator faces a situation in which there are too many alternatives to be pursued, 
too many combinations from which to select, too many factors that can confuse 
or confound, or too many things that can get out of control because of the complex- 
ity of the educational process. 

The question today is not so much "Should everybody be educated? but 
rather, "How 'should everybody be educated?" or "What is the appropriate choice 
among alternatives?" and "How can the educational programs be balanced?" The 
problems of relevancy to educational objectives, the development of an optimal 
solution, the choice among clear alternatives, the balance and integration of plans 
and subsystems -- all may be solved by operations research methods. 

Operations research is essentially a methodology which has been developed 
for the allocation of scarce resources. The essence of the operations research 
approach is model building. Thus it is the counterpart to laboratory experimenta- 
tion or hypothesis testing. In operations research, a model is almost always a 
mathematical, and necessarily an approximate representation of reality. It mus^ 
be formulated in such a way that It can solve the decision-making problem. The 
emphasis Is on optimization, optimization to one or more specified criteria. 

O 



ming model is developed to optimize the t'^aching-learning process. 
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Operations research has been successfully applied to management 
problems in business and industry. Few attempts were made to apply the methods 
of operations research to the management problems in education such as budget 
allocation! bus routingp scheduling of time tables^ and school district relocations. 
(Lrareme, 1969) Operations research is an efficient method to find optimal solutions 
for these problems. 

Operations research can also be used to optimize the teaching-learning 
process. The teaching-learning process is a dynamic process. Because of 
feedback characteristics and the time variant it seems that dynamic programming 
models or control theory models can be used for its optimization. But dynamic 
programming or control theory models require complex calculations for their 
solutions and the time required for the computational procedures, even with high 
speed computers, is relatively long. However, the efficient management of the 
teaching-learning process depends upon immediate feedback to the student's res- 
ponses. In order to satisfy this need for immediate feedback a mathematical model 
must be chosen which allows the computer to respond in seconds or less. In addition 
control theory models require exact functional relationships between the dependent 
and the independent variables. Furthermore, these functional relationships should 
be differentiable, that Is, a second degree derivative must exist within the range 

of the independent variable set in order to find an optimal solution. Exact functional 

•- 

relationships, however, do seldom exist among variables which operate in a learning 
situation. Therefore, instead of an exact relationship, a feasibility region is 
defined Irr which the independent variable set operates* Precision of the region 
depends upon how well the mathematical properties of the variables can be described. 
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The feasibilityr region is found by solving a set of linear inequalities. Each in- 
equality specifies a subrelationship among the independent variables whose mathe- 
matical properties are not adequately specified. An optimal solution can be found 
by comparing the feasibility region with the dependent variable which is obtained 
from the value of the criteria function. 

A researcher may find a linear programming model to be the most efficient 
and powerful model for the optimization of the teaching-learning process. Its 
mathematical structure is simple and its algorithm is especially suited for the 
digital computer; In addition, it provides byproducts through the solution of the 
'dual* form» i. e. , analysis of shadow price. (Dantzig, 1963, 134- 140) The assump- 
tion underlying the model is linearity. The question arises whether we can convert 
the seemingly complicated non-linear teaching-learning process into a neat linear 
form. If we can do this, then computer management of the teaching-learning 
process^ and efficient individualized instruction, become feasible. 

A Linear Programming model would have to solve the following problem; 

To initialize and monitor the teaching-learning process of a student until he has 
learned a set of tasks under optimal conditions. Let us define K as the set of tasks 
which the linear programming model has to initialize and monitor. The task set 
K can be represented as a two dimensional array with the dimension m x n, where 
m' denotes the rows or states and n denotes the columns or stages. (See Fig. 1). 
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Figure 1: Structure of Task Array K 
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Each column of K indicates a stage of the teaching-learning 

process* Stages are in a sequential order proceeding from source to destination. 

The flow must go through each stage. Each row of K indicates a sta^e. A state 

is an alternative point in a stage which a flow may or may not choose. The task 

set K has n stages and each stage has m states. 

Any one task of the task set K, that is, any one element of the array K 

can be expressed as where i and j are indices of the array, i = 1,2,..., m, 

indicating the number of rows and j = 1,2 indicating the number of columns. 

The first element of each column, i. e. , Kj , is the initial task and the other elements, 

i. e. , IC. , K are alternatives associated with the initial task. Initial 

mj 

tasks may consist of major concept(s), problem(s), or, generally speaking, of 
the major objective(o) to be taught at each stage, i. e., the stage objective. The 
alternative tasks may elaborate upon or explain more fully the concept(s) or 
problem's) of the initial task, or the alternative tasks may be of a reinedial or a 
practice type, or they may add new knowledge to the initial tasks. 

Because the stages of the teaching*learnLng process are sequenced and 

ordered, K .*s are stored and presented according to the order of j. The states 

• J 

in a given stage j are stored according to the order of i. But the states are 
not presented according to the order of i but according to the individual needs of 
the student. That is, may be presented earlier than if a sequence of 

, K j , . . . , proves to be optimal to a student. A task sequence proves to be 
optimal if It assures a student the highest probability to achieve the stage objective 
in the least amount of time from the first stage to the last stage, i. e. , globally. 
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A student's flow through the teaching-learning process can be conceived 
as follows (see Fig. 2); 

Let j's denote successive stages of the task set K, j=li 2, • • . , n. Let 

i's denote the states, that is, the initial task and alternatives at each stage j^whcre. 

i = 1» 2, . . . , m. Then ^ » i. e. , i = 1 and j = 1, is the task which initializes the 

first stage of the teaching-learning process. In a given stage j, a student is present 

ed with the task K. , he then gives a response to K which is , R. . is evaluated 
‘J i) ij ij 

by a contingency rule according to achievement criteria Q, . which are associated . 

with the taskK. .. If the response fulfills the achievement criteria, i. e. R » 

the student goes to the next stage, i. e. , J -f 1. If a student's response does not 

fulfill the achievement criteria, i.e., R,,^Q, , the student's overall task perform- 

U 'J 

ance is evaluated according to termination criteria, T, which determine whether 
a student should drop or continue the task set K. If the student's overall performanc 
is satisfactory, he continues with the task set K. An optimization rule selects a 
s*^ate or sequence of states which ? student will be in. Optimization occurs within 
a stage among the alternatives of a stage. For example, suppose a student's res- 
ponse to an initial tesk needs to be strengthened* Then alternatives are selected 
• In a way which proves optimal for that student; only those Items are optima?, which 
assure the highest probability to pass the achievement criteria In the least 
amount of time. 

Optimization can occur by either of two methods: 

1* Optimal Item Method , Select that alternative which has the highest proba- 
bility to pass the achievement criteria for student V, Repeat until atudent V 
fulfills the achievement criteria until no more alternatives are available. 

2. Optimal Path Method . A path is selected which consists of an optimal 
O quence of alternatives at stage j for student Vi This path is put Into the computer 

ERIC 
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memory. Then the first alternative of that path is presented to student V. Student 
V responds to it. Then the next alternative of that path is presented to student Vf 
etc., until student V. fulfills the criteria Q:; or until no more alternatives are 
available. 

In the flow through the teaching-learning process there are two loops, the 
Stage Increment Loop and the Optimization Loop. The Stage Increment Loop directs 
the student to successive pre- sequenced stages of the learning task after the achieve- 
ment criteria at each stage are fulfilled. The Optimization Loop selects the tasks, 
within a stage and assures the highest probability of passing the achievement 
criteria in the shortest amount of time for a particular student. 

The teaching-learning process can be terminated in either of three way*^; 

(1) When a student has reached the last stage and his response satisfies of that 
stage, then the teaching-learning process is terminated successfully. (2) When a 
student has reached the last stage, yet his response does not satisfy for that 
stage and no more alternatives are available, then the teaching-learning process is 
terminated unsuccessfully. (3) When a student's overall task performance falls 
below the termination criteria, T, then a student's teaching-learning process Is 
terminated unsuccessfully. 

Optimization of the task set K occurs from j - 1 to j = n. Optimization 
occurs at each stage. Since optimization occurs only once at each stage and since 
each optimization occurs Independently of another optimization, the global optimal 
solution can be obtained through local optimal solutions* 

\ ' 
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Theorem: The sum of local optimal solutions is equivalent to the global 

optimal solution 



n 



T".(Min ) 4=^ Min (^3 ) 



jlocal 



global 



Proof: Because each minimum Z^is a local optimum by definition, the sum of 

Zj for all j should not be greater than the global minimum, hence the proof is 
immediate. 

Let Zjbe the dependent variable of the function which we want to optimize, 

e. g. , the sum of the cost associated with the alternative tasks at stage j, for 

j = l,2,.**n* Optimization, generally, occurs either through maximization or 

minimization. Here, optimization occurs through minimizing the sum of the cost 

associated with the alternatives. Since optimization occurs through minimization! 

Zj is the minimand and Min is an operator of the optimization. 

Then / Min Zj| denotes minimum values of Z locally for j = 1, 2, . . . n. And 
Mocal ' 
n 

(Min Z.) is the sum of Z. values obtained through local optimal solutions 
j-l local ^ J 

o 

for j = 1, 2, . • • n, the sum of Z* for all j, ii e. , Z* , is the minimand for the 

^ j.l . 

global optimization! Then ^ denotes the minimum value of 

n 

j=' 



The following concepts are introduced and defined: 

Failed State l^; Let indicate a failed state, then indicates a task a student 

^ J 

h^ fiajod in stage J« Let the superscript i indicate * contingent upon a failed state 
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then K.^. for all i 



^ Si' I state that the student has failedj stands for any alter- 



native task as sequenced by the optimization rule contingent upon a failed state 



Set of Paths I ; Letibeasetofp atlis* that i s, the set of a 11 possible sequences 
of alternative tasks in stage j resulting from state i'. If i'=l, then the student 
failed the first state which is the initial taski Since there are tm-1) alternative 



to a latter task within a path. An activity variable can be in either one of two conditi 
active or inactive. If the activity variable is active, a linkage between two tasks 
occurs, that is a second task is presented to the student after he has completed <& 
first task; if the activity variable is inactive, a linkage does not occur, that is a 
second task will not be presented to the student. In the mathematical models 1 is 
assigned to the activity variable if the activity variable Is active, otherwise O. 

The existence of an activity variable only guarantees the possibility of a linkage 
between two tasks, but a linkage may or may not occur. If an activity variable 
does not exist a linkage between a former and a latter task cannot occur. In the 
Stage Increment Model activity variables exist only within stages, that is, only 
states may or may not be linked. The'sequence of stages is predetermined. 




tasks in a stage, the maximum number of all possible sequences of alternative 



tasks is (m-1)!. Thus the maximum size of the set of paths is (m-l)!. 

i* 

Activity Variable ij : Let K,. be an activity variable which links a former task 



Coat Coefficients c 




X A cost coefficient c 
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activity variable x^j, that is, with each linkage. The cost cod’ficient indicates the 

cost of taking a second task after a student has failed a first task. The > •. .t 
i* 

cost corefficLent c^j can be expressed as cost of teaching, cost of equipment, cost 

of computer timep etc. , or any combination of these. A second cost coefficient 

i' 

can be conceived. Let p^j be the probability of passing the task which is being 

Y i * i * 

lined by the activity variable , Let q.j be the probability of failing the task 

i* i’ i* 

being linked by x.j . Then p^^ + = 1 by definition. And , the probabUity 

of passing, may be considered as another cost coefficient if a minus sign is attached 

i* i* i* 

to it, i. e. , (-p^j ). The cost coefficients c^j 's and p^j *s are the optimization 

criteria. 

\ 

Weighting Coefficients w^ and : The mathematical model may be applied to 

a situation in which certain costs or profit coefficients, rather than others, need to 

be emphasized. For example, some handicapped children are taught reading and 

writing at great expense. The emphasis here is on achieving the task rather than 

on the expense associated with the task. For the purpose of weighting profit or 

cost coefficients, a set of weighting coefficients are introduced. Let w be the 

i* 

weighting coefficient associated with the profit coefficients n. , and let w be the 

ij c 

i* 

weighting coefficient associated with the cost coefficients c^j . 

Having discussed, above, some specific features of the Stage Increment 
Model and having described the initializing and monitoring of the teaching-learning 
process, the mathematical model building can now proceed. The problem which 
the St;:g6 Increment Model has to solve, l.e,, to Initialize and monitor th^ teaching- 
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learning process of a student until he has learned a set of tasks under optimal condi- 
tionsi is reformulated as follows; Find an optimal path in the set of paths. 

The optimal path !♦ is a path which yields an optimal value from the objective 



function. The search for an 



optimal pat/i begins when Rj ^ 



then no search for I* occurs because the student fulfilled the achievement criteria. 
The search for an optimal path can occur by either of two methods; 

€ 

Optimal Item Method 

The optimal item method uses as an optimization criterion the highest proba* 
bility to pass a state immediately after a student has failed a state. When a student 
has failed state i', i* r. » optimization rule selects an optimal alterna- 

tive from the same stage j. The student, then, responds to that optimal alternative. 
If the response fulfills the achievement criteria in stage j, then the student goes to 
the next stage, otherwise another alternative will be selected from the same stage, 



Let a denote the optimal state selected by the optimization rule after the 
failed state i'. Then the Optimal Item Method proceeds as follows; 



etc. 



To select 




such that 




i* 



Max 




for j is given and 1 if ^states the student failed^ 
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O^^timal Path Method 

Let I* be an optimal path in the set of paths I, i. e. , ...... (2) 

Then our problem is to fir.d an optimal path I* among all possible permutations of 
alternative i in a given stage j initialized by the failed state i'« 

The search for an optimal path begins at the end of a failed state i'. The 
search ma/ occur in two ways, either after a failed initial task or it may occur 
after each failed alternative task. If optimization occurs after a failed initial task, 
it occurs only once in a stage, this way may be preferred since it saves computation 
time. The optimal sequence obtained through the optimization rule at the end of a 
failed initial task may or may not differ significantly from the sequences obtained 
through the optimization rule at the end of the failed states or the sequences may 
or may not differ significantly in their effects to pass the achievement criteria 

The value of i' is 1 if the search for an optimal path occurs at the end of 
the failed first state, i. e, the initial task. The value of i' is 2 if the search occurs 
at the end of the failed second states i. 6i t the first alternative in the array K and, 
in general, the value of i' is fr if the search occurs at the end of the r-th state, i.e«, 
the (r-l)th alternative in K» 

The maximum number of sequencing of alternatives by the optimization 
rule, initialized by any failed state i', is (m-r)l, where m is the number of states 
in stage j and r is the number of states that the learner has failed in stage j. 

The objective criterion of the search for an optimal path is to mhimize 
the total cost associated with the activ|e activity variables. That is, to find 

M 

such that the total cost associated with activities x^j In I, i. e. , cost {j , is being 
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minimized for all j: 



Min 



that: 



Z = ( ^cost., , ) 



(3) 



B/ applying Theorem (1), formula (3) can be decomposed locally such 



Z = ( Min Z. =Scost.. , X. ) 



) 



(4) 



'j ifi'”' ‘j 

I i' 

The cost coefficients! cost^j f may be determined by the joint probabilities 

of passing a current state and failing preceding states. 

Let p|j (U| V) be the probability to pass the i-th state in stage j by student » 

V at the u-th cycle through the optimization loop initialized by the failed state i'. 

For examplei probability to pass state 2 in stage 3 by student V 

i' 

initialized by state 4 at the 1st cycle* Let (u, V) be the probability to fail the 
i-th state in stage j by student V at the u-th Cycle through the optimization loop 
initiaslized by the failed state i'. 

After a student has failed a state, the probability that he failed that state 

l» 

is Ip by definition! for u = 0* Hence q^jiui V) « 1, If u « 0 by definition* Figure 
3 shows the joint probability to pass stage j at cycle u = 1, 2, * . * , m. 



ERIC 



15 



16 



Joint Probability to Ribb at the u-th Cycle 
p\\ V) 



pi' (2.V) . qi' (1,V) 
ij 

pi; (3,V) . qi;(l,V) . qi; (2,V) 
ij ij ij 



u-1 

pi' (u,V) .Trrf' (k,V) 
Ij k=l\j 



m - 1 
m* 



m- 2 



p[! (m-i;v) .TT,q! (k,v) 

t'l 



* u - m implies that the student has failed all states 



Fig. 3 Joint Probabilit/ to Pass Stage j at the u-th Optimization Cycle 
Originatsd b/ the Failed State i'. 



O 

ERJC 



16 



17 



i' i I 

Let p|^j (m, V) be 1 by definition^ Having defined q (0, V) = 1 and 

i* i* 

Pij then the cost coefficient (cost jj{u)) at the u»th cycle is given in 

general as follows: 



costj. (u,V)= - pII (u, V) (k,V) for u = (5) 

Since (5) denotes the joint probability to pass state i in stage j at the u^th 

„ I' 

cycle, the sum of the joint probabilities, ^cost^j (u, V) over u is 1* 



■£ V; ck.V) = 1 

‘J k=o y 



( 6 ) 



V 



Another type of cost coefficient, i, e, , c.j(u, V), which may indicate expense 

of teaching, equipment, computer time, etc., can be combined with formula (5)^ 

i* i* i» 

Let c^j (u, V) be a cost coefficient other than j)j (u, V) or {u, V), associ- 
ated with the failed state i', the cycle u, and student V* Then the cos^^ V) 
may be: 



Ctfsr'. 



>1 (u.v) = ' > '% (wy) t Cu,v) 

y IJ K*o ij 



(7) 



The cost coefficients may have weighting coefficients associated with 

them* Let the weighting coefficients be w and w , then fonnula (7) reads: 

p c 



co»t^(u.V) » - • Pij C«-V) • ^ 



( 8 ) 



er|c 



17 



18 



Nov/ the total cost associated with active activity variables may be mini- 

mized locally for each stage j, where j = 1, 2 

The objective criterion is as follows; 

te 

A constraint is put on the objective criterion (9) if the chance to pass a 
state earlier, although the cost is higher, is preferred to the chance of passing a 
state later, although the cost is less. This constraint may be expressed as: 



L' 



- p .(u.V)' X(J ^ O f M 7^ o 

y V '■J '• 



.( 10 ) 



When (2), (9), and (10) are combined, the Stage Increment Model of the 

teaching-learning process may be optimized by the following mathematical program- 
ming system: 

I** = such that 

p^. (U-i , v)- - pjj (u,v) • Y-J ^ O for- a ^ Oj 

and — O -fjr alt i-', i- , i 

The solution of the mathematical programming system yields two byproducts; 
(1) the updating of cost coefficients, cost|j (u, V)'s, 1. e. , updating of (u, V), 

<1 ij (u» V), and c^j (u, V)) and (2) the 'shadow price'. 
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assumed to be in an optimal path. FOrthermore, the solution of the MuaF form 



indicates the amount of improvement which can be obtained through a unit increase 



The Stage Increment Model proposed in this paper makes scientific 
optimization of the teaching- learning process possible. For each individual 
student an optimal path is calculated by the computer according to the criteria 
set by psychologists and teachers. Thus, the mathematical programming system 
assists in making choices among possible alternatives when a curriculum must 
be tailored to the individual needs of the students. The ultimate effects of the 
Stage Increment Model, however, depend upon sound psychological support. 




i* . 

of each cost (u, V). That is, it indicates the gain in pay-off value by improving 

the quality of the tasks 's. 



\ 
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